High Dimensional Finite Elements for Elliptic Problems with Multiple Scales and Stochastic Data
نویسنده
چکیده
Multiple scale homogenization problems are reduced to single scale problems in higher dimension. It is shown that sparse tensor product Finite Element Methods (FEM) allow the numerical solution in complexity independent of the dimension and of the length scale. Problems with stochastic input data are reformulated as high dimensional deterministic problems for the statistical moments of the random solution. Sparse tensor product FEM give a deterministic solution algorithm of log-linear complexity for statistical moments. 2000 Mathematics Subject Classification: 65N30.
منابع مشابه
High-Dimensional Finite Elements for Elliptic Problems with Multiple Scales
Elliptic homogenization problems in a domain Ω R d with n + 1 separate scales are reduced to elliptic problems in dimension (n + 1)d. These one-scale problems are discretized by a sparse tensor product finite element method (FEM). We prove that this sparse FEM has accuracy, work, and memory requirements comparable to those in a standard FEM for singlescale problems in Ω, while it gives numerica...
متن کاملConcepts and Application of Three Dimensional Infinite Elements to Soil Structure-Interaction Problems
This study is concerned with the formulation of three dimensional mapped infinite elements with 1/r and 1/ decay types. These infinite elements are coupled with conventional finite elements and their application to some problems of soil structure interaction are discussed. The effeciency of the coupled finite-infinite elements formulation with respect to computational effort, data preparation a...
متن کاملAn Enhanced Finite Element method for Two Dimensional Linear Viscoelasticity using Complex Fourier Elements
In this paper, the finite element analysis of two-dimensional linear viscoelastic problems is performed using quadrilateral complex Fourier elements and, the results are compared with those obtained by quadrilateral classic Lagrange elements. Complex Fourier shape functions contain a shape parameter which is a constant unknown parameter adopted to enhance approximation’s accuracy. Since the iso...
متن کاملKernel-based Collocation Methods versus Galerkin Finite Element Methods for Approximating Elliptic Stochastic Partial Differential Equations
We compare a kernel-based collocation method (meshfree approximation method) with a Galerkin finite element method for solving elliptic stochastic partial differential equations driven by Gaussian noise. The kernel-based collocation solution is a linear combination of reproducing kernels obtained from related differential and boundary operators centered at chosen collocation points. Its random ...
متن کاملA Priori Error Analysis of Stochastic Galerkin Mixed Approximations of Elliptic PDEs with Random Data
We construct stochastic Galerkin approximations to the solution of a first-order system of PDEs with random coefficients. Under the standard finite-dimensional noise assumption, we transform the variational saddle point problem to a parametric deterministic one. Approximations are constructed by combining mixed finite elements on the computational domain with M -variate tensor product polynomia...
متن کامل